1	0	-1
2	1	531
3	1	461
4	1	440
5	1	1142
6	1	351
7	1	510
8	1	491
9	1	540
10	1	561
11	1	561
12	1	841
13	1	-1
14	1	671
15	0	611
16	1	470
17	1	531
18	1	400
19	1	591
20	1	521
21	1	811
22	1	781
23	1	530
24	1	901
25	1	460
26	1	581
27	1	631
28	1	701
29	1	591
30	0	491
31	1	511
32	1	671
33	1	410
34	1	511
35	1	550
36	1	521
37	1	631
38	1	550
39	1	590
40	1	491
41	1	591
42	1	521
43	1	741
44	1	731
45	1	621
46	1	661
47	1	921
48	1	-1
49	1	-1
50	1	531
51	1	952
52	0	1212
53	1	581
54	1	460
55	1	-1
56	1	440
57	1	631
58	1	-1
59	1	861
60	1	871
61	1	801
62	1	791
63	0	1252
64	1	441
65	1	621
66	1	-1
67	0	801
68	0	911
69	1	571
70	1	671
71	1	821
72	1	671
73	1	601
74	0	912
75	0	0
76	1	611
77	1	1322
78	0	1021
79	0	630
80	0	812
81	1	932
82	0	641
83	0	711
84	1	791
85	0	1192
86	0	1122
87	0	872
88	0	841
89	1	891
90	1	611
91	0	741
92	0	1101
93	0	711
94	0	631
95	1	781
96	1	882
97	0	521
98	0	1002
99	1	1042
100	0	922
101	0	681
102	0	851
103	0	591
104	0	871
105	1	541
106	0	851
107	1	1121
108	1	801
109	1	681
110	1	621
111	1	681
112	1	1022
113	1	451
114	1	611
115	1	501
116	0	982
117	1	741
118	0	570
119	0	852
120	0	1072
121	0	772
122	1	701
123	1	551
124	1	911
125	0	651
126	1	661
127	1	871
128	1	530
129	0	741
130	1	691
131	1	420
132	1	481
133	1	601
134	1	581
135	1	561
136	1	711
137	1	611
138	1	641
139	0	841
140	0	1232
141	1	681
142	0	631
143	0	751
144	1	971
145	1	-1
146	0	851
147	1	551
148	0	711
149	0	701
150	1	641
151	0	901
152	0	751
153	0	811
154	1	961
155	1	1031
156	0	651
157	0	941
158	0	-1
159	0	1081
160	1	1021
161	0	1081
162	1	1051
163	1	681
164	1	571
165	0	1002
166	0	891
167	1	772
168	0	570
169	1	641
170	1	551
171	1	851
172	1	-1
173	1	-1
174	0	1272
175	1	731
176	1	831
177	1	571
178	1	561
179	1	611
180	0	771
181	1	751
182	1	611
183	1	641
184	0	681
185	1	681
186	1	581
187	1	561
188	0	591
189	0	852
190	1	591
191	1	801
192	0	601
193	1	761
194	1	571
195	0	551
196	0	1272
197	1	841
198	1	510
199	1	911
200	1	751
201	1	1112
202	0	561
203	1	691
204	0	481
205	0	561
206	1	721
207	0	841
208	0	661
209	1	761
210	0	491
211	1	621
212	0	731
213	1	711
214	1	601
215	0	631
216	0	871
217	0	811
218	1	641
219	1	540
220	1	571
221	0	500
222	1	611
223	0	631
224	1	631
225	0	460
226	0	841
227	0	751
228	1	901
229	1	651
230	1	631
231	1	1031
232	0	611
233	0	741
234	1	731
235	0	621
236	0	631
237	1	631
238	0	531
239	1	581
240	0	781
241	0	691
242	1	881
243	0	661
244	0	561
245	1	701
246	0	841
247	0	600
248	0	771
249	0	661
250	0	551
251	0	641
252	0	952
253	0	-1
254	1	931
255	0	1202
256	1	620
257	0	731
258	1	571
259	1	601
260	1	411
261	1	360
262	0	701
263	1	441
264	1	561
265	1	541
266	1	361
267	1	371
268	1	430
269	0	1052
270	1	601
271	0	541
272	0	731
273	1	610
274	1	551
275	1	421
276	1	711
277	1	450
278	1	580
279	1	501
280	1	540
281	1	681
282	0	842
283	1	661
284	0	871
285	1	391
286	1	470
287	1	661
288	1	591
